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Abstract. Given a general dyadic grid @ and a sparse family of 
cubes S = {Qj} e 3), define a dyadic positive operator Acg^s by 

Given a Banach function space X(]R") and the maximal Calderon- 
Zygmund operator T^, we show that 

||T^/|U <c(n,r) supM®,5|/|||a-. 

This result is applied to weighted inequalities. In particular, 
it implies: (i) the "two-weight conjecture" by D. Cruz-Uribe and 
C. Perez in full generality; (ii) a simplification of the proof of the 
"^2 conjecture" ; (iii) an extension of certain mixed Ap-Ar esti- 
mates to general Calderon-Zygmund operators; (iv) an extension 
of sharp Ai estimates (known for T) to the maximal Calderon- 
Zygmund operator T^,. 



1. Introduction 

A Calderon-Zygmund operator in is an bounded integral op- 
erator with kernel K satisfying the following growth and smoothness 
conditions: 

(i) \K{x,y)\ < for all x ^ y; 

(ii) there exists < 5 < 1 such that 

\K{x,y)-K{x',y)\ + \K{y,x) - K{y,x')\ < c- 
whenever \x — x'\ < \x — y\/2. 



\x — x'\^ 
X - 
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Given a Calderon-Zygmund operator T, define its maximal truncated 
version by 

TJ{x)= sup / K{x,y)f{y)dy 

0<e<u Je<\y\<u 

By a general dyadic grid 3i we mean a collection of cubes with the 
following properties: (i) for any Q G ^ its sidelength Iq is of the form 
2^ G Z; (ii) QnRe{Q,R, 0} for any Q,Re (iii) the cubes of a 
fixed sidelength 2*^ form a partition of M". 

We say that {Q'j} G ^ is a sparse family of dyadic cubes if: (i) the 
cubes are disjoint in j, with A; fixed; (ii) if Qk = U^Q^, then 
Qk+i C fifc; (iii) l^fc+i nQ^^I < l\Q^\. 

Given a dyadic grid ^ and a sparse family S = {Qj} G consider 
a dyadic positive operator A defined by 

Af{x) = A^^sfix) = ^fgkXgkix) 

(we use the standard notation fq = f). 
Our main result is the following. 

Theorem 1.1. Let X he a Banach function space over equipped 
with Lebesgue measure. Then, for any appropriate f , 

imfWx < c{T,n) sup Mii^,s|/|||x, 

where the supremum is taken over arbitrary dyadic grids 3> and sparse 
families S E S> . 

We consider several applications of this result in the case when X 
is the weighted Lebesgue space, X = U'{u) (by a weight we mean a 
non- negative locally integrable function). 

The operators similar to A were used in |H [HI |18] to deal with 
several classical transforms represented in terms of the Haar shift op- 
erators of bounded complexity (for example, the Hilbert, Riesz and 
Beurling transforms). Now, by Theorem II. 1^ we have that the re- 
sults obtained by this approach hold for arbitrary Calderon-Zygmund 
operators. In particular, we mention the work j4j by D. Cruz-Uribe, 
J. Martell and C. Perez where it was found a very simple proof of 
both the "two-weight" and "A2" conjectures for A (and hence for the 
above mentioned classical operators). Now we have that this proof 
is automatically extended to any Calderon-Zygmund operator, and, 
in particular, this yields the "two-weight conjecture" due to D. Cruz- 
Uribe and C. Perez in full generality. Moreover, the approach to A 
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from |1] allows actually to get a rather general sufficient condition for 
the two-weighted boundedness of T. 

First we observe that the two-weighted estimates for dyadic positive 
operators (and in particular for A) have been recently characterized by 
M. Lacey, E. Sawyer and I. Uriarte-Tuero [16]; a necessary and sufficient 
condition is expressed in terms of Sawyer-type testing conditions. We 
mention here a different simple characterization which is partially based 
on an idea used in ^ to deal with A. Its advantage is that it avoids 
the use of the notions of ^ and S. On the other hand, it requires the 
following bi(sub)linear maximal operator defined by 

where the supremum is taken over arbitrary cubes Q containing the 
point X. 

Theorem 1.2. Let 1 < p < oo and let u,v be arbitrary weights. Then 
the following equivalence 

Snp\\Asi,s\\LP{v)^LPiu) ^ \\-M\\lp(v)xLp' (u^-p')^Li 

holds with the corresponding constants depending only on n. 

In order to give a general formulation of the two-weighted Muck- 
enhoupt type sufficient condition for T, we invoke again the Banach 
function space X. Given a cube Q, define the X-average of / over Q 
and the maximal operator Mx by 

||/IU,Q= ||(/Xq)(^Q-)I|x, Mx/(x)=SUp||/|U,Q. 

This operator was introduced and studied by C. Perez [23l[2l]. By X' 
we denote the associate space to X. 

Theorems 11.11 and 11.21 easily imply the following. 

Theorem 1.3. Let 1 < p < oo, and let X and Y be the Banach 
function spaces such that Mx' and My are bounded on and U , 
respectively. Then 

(1-1) \\T\^\\lp{v)^Lp{u) < CSUp ||M^/^||x,Q||^^"^^^||y,Q- 

Q 

Assume that X = L^. Then Mx' = Mj^pi . The operator M^pi is not 
bounded on since this would be equivalent to the boundedness of 
M on L^. Similarly, if y = , then My = Mlp is not bounded on L^. 
It is natural that in the case X = L^, Y = L^ the condition of the the- 
orem is not satisfied since in this case the finiteness of the right-hand 
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side of fll.ip means that a couple {u, v) satisfies the Ap Muckenhoupt 
condition. But it is well known that {u, v) G Ap is not sufficient even 
for the two-weighted boundedness of the Hardy-Littlewood maximal 
operator M [25]. On the other hand, taking the X and Y averages 
on the right-hand side of fll.ip a bit bigger than the and aver- 
ages, the corresponding operators Mx' and My/ will be a bit smaller 
than Mj^p' and M^p, and we obtain their boundedness on and L^, 
respectively, and therefore a sufficient two-weighted condition. 

A typical situation occurs when X = is the Orlicz space defined 
by means of the Young function A, equipped with the Luxemburg norm. 
In this case X' = (with the equivalence of norms), where A is the 
Young function complementary to A. The boundedness of M^a on 
was characterized by C. Perez [23]; a necessary and sufficient condition 
is the Bp condition which says that for some c > 0, 

Jc tP t 

Hence, if X = and Y = , the boundedness of Mx' and My on 
LP and L'p is equivalent to that A G Bp/ and B & Bp. In this case 
Theorem 11.31 yields the "two-weight conjecture" by D. Cruz-Uribe and 
C. Perez mentioned above (we use the notation g = 

Conjecture 1.4. Given p,l < p < oo, let A and B be two Young 
functions such that A G Bp/ and B G Bp. If a couple of weights {u,v) 
satisfies 

sup ||m^/^|U.q||^^""^^^||b,q < oo, 
Q 

then 

\\Tf\\LPiu) < c\\f\\LP{v)- 

For a complete history of this conjecture and partial results we re- 
fer to a recent book |}3j. Under certain restrictions on A and B, the 
conjecture was proved in [2]. By means of the "local mean oscilla- 
tion decomposition" the conjecture was proved for any T in the case 
p > n in [T7]. After that, using the same decomposition and the oper- 
ator A, the conjecture was proved for the Hilbert, Riesz and Beurling 
transforms in [3]. In a recent work [21], the conjecture was completely 
proved in the case p = 2 by means of the Bellman function method. 
Also, in [5], the conjecture was proved for the so-called log bumps and 
for certain log log bumps. 

The rest of applications of Theorem II. II are given in Section 2 below. 
We turn now to the main ingredients used in the proof of this theorem. 
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• A representation of T in terms of the Haar shift operators § = S^' 
obtained by T. Hytonen [7] (see also |8l[T3]), and its "maximal trun- 
cated" corollary proved in [TT] . 

• A recent estimate by T. Hytonen and M. Lacey [9] where they used 
the "local mean oscillation decomposition" from [17] to bound S^' 
by the sum Yli^i Ai, where k = max(/c,m, 1) is the complexity of 
S^''^, and the operators Ai are defined by 

Aif{x) = A&,S,ifix) = ^f(Ql^){^)XQ'^ix) 

(here Q^^^ denotes the i-th ancestor of Q, that is, the unique dyadic 
cube containing Q and such that iQd) = ^^iq). Observe that the 

idea to bound E>^'^ by operators Ai goes back to [Ij. But a crucial 
point is the linear dependence on k in [9], while it was exponential 
in 0]. 

• The key idea in [S] was that Ai can be viewed as a Haar shift operator 
of complexity i, but with a positive kernel. This fact allowed to 
simplify certain arguments used when dealing with general Haar shift 
operators. Our novel point in this paper is that one can use again the 
"local mean oscillation decomposition" to bound Ai. More precisely, 
we consider the formal adjoint of Ai given by 

We show that given a finite sparse family Si , there is a sparse family 
S2 such that for a.e. x, 

(1.2) A^Jix) < cin)t{Mf{x)+AsJ{x)). 

Combining this estimate with the above mentioned ingredients leads 
easily to Theorem 1 1.1[ 

Observe that the "local mean oscillation decomposition" proved in 
[T7] states that 

(1.3) |/(a:)-m;(Qo)| <4M#,';Qj(x)+4j]u;_^(/;(Qf)«)XQ.(x) 

(see Section 4 below for the definitions of the objects involved here). 
This estimate would allow to get (11.21) with Ai instead of ^ = ^0 
on the right-hand side, and, as a result, we would get Theorem 11.11 
with Ai. This is not actually important from point of view of main 
applications. But in order to arrive to a smaller operator A, we will 
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use the following variant of (11.31) proved in Theorem 14.51 below: 
\f{x)-mjiQ,)\<AM*f f{x) + 2Y,^.{f-Q))xQ^{x). 

The main difference with (II. 3p is that the oscillations here are taken 
over the cubes Q^. 

The paper is organized as follows. In Section 2 we give some other 
applications of Theorem 11.11 Section 3 contains basic facts concerning 
the Haar shift operators. In Section 4 we prove the above mentioned 
version of the "local mean oscillation decomposition" . Theorem 11.11 
is proved in Section 5. Finally, in Section 6 we prove Theorems 11.21 
and ll.3[ 

Throughout the paper we will use the following notation. Given a 
sparse family {Qj}, set Ej = Qj \ ^k+i- Observe that the sets Ej 
are pairwise disjoint and \Qj \ < 2\Ej\. In the case when the argument 
does not depend on a particular grid ^ and a sparse family S E ^ 
we drop the subscripts ^ and S, and we will assume that ^ is the 
standard dyadic grid. 

2. Applications 

2.1. The "^2 conjecture". Given a weight w, define its Ap charac- 
teristic by 

The "^2 conjecture" states that for a Calderon-Zygmund operator T, 

, , , , , X , , , , max I 1 , I 

(2.1) \\T\\Ln.^)<c{T,p,n)\\w\\^^ ^ (l<p<oo). 

Note that by extrapolation it suffices to get this result in the case p = 2 
(this explains the name of the conjecture). In its full generality this 
conjecture was recently settled by T. Hytonen f7] (see also [H [T3]). 
Soon after that it was shown in pJJ that (12.11) holds for T^, as well. The 
proof of (12. ip is based on the representation of T in terms of the Haar 
shift operators S^' . After that the proof reduces to showing (12. ip for 
S^' in place of T with the corresponding constant depending linearly 
(or polynomially) on the complexity. Observe that over the past year 
several different proofs of the latter step appeared (see, e.g., [151 126]). 

We now have that (12. ip follows immediately from Theorem 11.11 com- 
bined with the estimate 




(2.2) 



M||l2(^) < c{n)\\w\\A2 
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proved in J4]. The proof of (12.21) is quite elementary, and we give it 
here for the sake of the completeness. Let be the dyadic weighted 
maximal operator; we use that it is bounded on U'{w) with the bound 
independent of w. Assuming that f,g >0, by Holder's inequality we 
have 



/ {Af)gdx = 5]]/Qfe^Qfc|Qj^| 

< 2\\w\\A,y^ [ MUUw)Mt{gw-')dx 

< 2\\w\\a, [ MU{fw)Mt{gw-^)dx 

< 2||ti;|UJ|M^_i(/^)|U2(^-i)||M^((7ti;-^)|U2(^) 

< 4'>^\\A2\\f\\L'^{w)\\g\\L^w-^), 

which yields (12.21) by duality. 

Resuming, the "y42 conjecture" follows now from the next steps. 

• A representation of T in terms of S^''^ [71 El IS] . 

• The "local mean oscillation decomposition" bound of S^' by the 
operators Ai [9]. 

• The "local mean oscillation decomposition" bound of A* by A. 

• The L\w) bound of ^ [4J. 



2.2. Mixed Ap-A^o estimates. Given a weight w, define its A^o char- 
acteristic by 

\H\a^ = sup — — / M{wxq). 



Note that ^ for any p > 1. 

M. Lacey [14j showed that for classical singular integrals (12. ip can 
be improved as follows 

(2.3) ||T^|U.M<c(T,p,n)||z^||y;max((||^|i:,^)W,(||^||^^)i/p), 

where a = w^~^' . Also, it was conjectured in [Hj that this estimate 
holds for any Calderon-Zygmund operator. Soon after that the con- 
jecture was proved in [9]; the proof was based on the analysis of the 
operators Ai. On the other hand, the proof in [1^ was based on show- 
ing (12.31) for A in place of T^^. Hence, by Theorem 1 1.1 1 we have that this 
proof actually yields (12.31) in the general case. 



8 



ANDREI K. LERNER 



2.3. Mixed Ap-Ar estimates. Given a weight w, define its mixed 
Ap-Aj. cliaracteristic by 

\\w\\iAp)"(Arr = sup Ap{w;Q)''Ar{w;Qf, 



where a, (3 > 0. 

In [18], it was proved that for any 2 < p < r < oo, 

(2.4) MIIlpH < c{p,r,n)\\w\\^^^^_^^^^^,__^. 

By duality, it follows from this that for any 1 < p < 2 and r > p', 

(2.5) II^IIlp(^) < c(p,r,n)||cr|| i i_ i 

From this, estimates (12.41) and (12. 5p were obtained in [TBj for classical 
singular integrals in place of A. Now, by Theorem 11.11 we have that 
they hold for any Calderon-Zygmund operator T (and T^^). Note that 
the difference between these estimates and (12. 3p is that in the mixed 
Ap-Ar characteristic only one supremum is involved, while the right- 
hand side of (12.31) involves two independent suprema. It was shown 
in [18] by simple examples that the right-hand sides in (12.41) and (12.31) 
are incomparable. In [9], a new conjecture was posed about the Wiw) 
bound for T implying the estimates of both types. By Theorem 1 1.1 1 we 
have that it suffices to prove this conjecture for A. However, even for 
this simple operator the new conjecture is still not clear. 

2.4. Sharp Ai estimates. Recall that w is an Ai weight if there exists 
c > such that Mw{x) < cw{x) a.e.; the smallest possible c here is 
denoted by ||w||ai- 

It was proved in [20] that for any w G Ai, 

(2.6) \\Tf\\Lv(w) < c{n,T)pp'\\w\\AA\f\\Lv(w) (1 < p < oo) 
and 

(2.7) ||T/|Ui.oo(„) <c(n,T)||u;|U,log(l + ||«;|UJ||/|UiH. 

The so-called weak Muckenhoupt-Wheeden conjecture says that (12. 7p 
holds with the linear dependence on However, this was recently 

disproved in [22], and it raises a conjecture that the L log L dependence 
on in (12.70 is best possible. 

Very recently, both estimates (12.60 and (12.70 have been improved by 
T. Hytonen and C. Perez [12] as follows: 

(2.8) ||T/|U.(^) < c(n,T)pp'||w;||yf||^||yf ||/|U.(^) (1< p < oo) 
and 

(2.9) ||T/|Ui,oo(^) <c(n,T)||«;|U,log(l + ||w|U^)||/|Ui(^). 
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Note that (12.91) follows from (12. 8p by means of the Calderon-Zygmund 
method. Inequality (12. 8 p was deduced in [12] from a sharp version of 
the reverse Holder inequality along with the estimate 

(2.10) ||r/|Up(^)<c(n,T)pp'(^j ||/||l.(m.^) (l<r<2). 

proved in [20] (here MrW = M(w^y^^'). The method of the proof of 
(I2.10p leaves open a question whether this inequality (and so (12. Sp and 
(12. 9p ) holds for the maximal Calderon-Zygmund operator T|j as well. 
Theorem 11.11 yields a positive answer to this question. 

Theorem 2.1. Inequalities Ii2. 8\) and Ii2.9\) remain true for in place 
ofT. 

It follows from the discussion above that it suffices to prove (I2.10p 
for T(,. The rest of the argument is exactly the same as in [I2l- Next, 
by Theorem 11.11 it suffices to prove (I2.10p for A. This can be done in 
a variety of ways. For example, it was shown in [17] that (12.100 follows 
from 

\Tf\wdx<c{n,T) [ {M ff M [{M ff-^w) dx (0 < 5 < 1). 

Exactly as in [TT] we have that this inequality with A in place of T 
would imply (I2.10p for A. But this is almost trivial: 



/ {Af)wdx = Y.fQ.WQ.\Q]\<2Y,UQ^Ymff-'w)Q.\E. 
k,j ' ' kj ' 

< 2V /" {MfYM{{Mff~^w)dx 

■ , J 

j,k 3 

< 2 [ {MfYM{{Mff-^w)dx. 



3. HAAR shift OPERATORS 

We recall briefly main definitions concerning Haar shift operators. 
For more details we refer to [71 |TT1 [13] . 

Definition 3.1. We say that hq is a Haar function on a cube Q ^ 3i 
if 

(i) hq is a function supported on Q, and is constant on the children 
of Q; 

(ii) / /^Q = 0; 
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We say that hq is a generalized Haar function if it is a linear combi- 
nation of a Haar function on Q and xq (i^i other words, only condition 
(i) above is satisfied). 

Definition 3.2. Given a general dyadic grid {m,k) G Z^, and 
Q e ^, set 

Q',Q"G®,Q',Q"CQ 
<(Q')=2-™^(Q),<!(Q")=2-'=(?(Q) 

where /ig, is a (generalized) Haar function on Q', and /iq„ is one on 
Q" such that 

We say that § is a (generalized) Haar shift operator of complexity type 
(m, k) if 

Sf{x)=S^''f{x) = J2^Qfi^)- 

The number k = max(m, k, 1) is called the complexity of S. 

Also, it is assumed by the definition the boundedness of the gen- 
eralized Haar shift operator (for the usual Haar shift this follows auto- 
matically from its properties). 

Definition 3.3. Given a generalized Haar shift S, define its associated 
maximal truncations by 

Si,/(a;) = sup |§£,^,/(a;)|, 

0<e<D<oo 

where 

Q&&:e<£Q<v 

The importance of the defined objects follows from the following 
result proved by T. Hytonen [7] and simplified in p!3j. 

Theorem 3.4. Let T be a C alder on- Zygmund operator which satis- 
fies the standard estimates with 6 G (0, 1]. Then for all bounded and 
compactly supported functions f and g, 

oo 

{g,Tf)=c{T,n)E^ E 2-('"+'=)^/^(^/, S^'V), 

k,m=0 

where E,^ is the expectation with respect to a probability measure on the 
space of all general dyadic grids. 
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By means of Theorem 13.4^ it was deduced in [TT] the following esti- 
mate. 

Proposition 3.5. We have the pointwise bound 

oo 

T^/(x)<c(T,n)(M/(x)+E^ ^ 2~^-^+'^'/\S'^''\f{x)). 

k,m=0 

4. A "LOCAL MEAN OSCILLATION DECOMPOSITION" 

Definition 4.1. The non- increasing rearrangement of a measurable 
function / on M" is defined by 

f*{t) = mf{a > : |{a; G M" : |/(a;)| < a}\ < t} {0 < t < oo). 

Definition 4.2. Given a measurable function / on M" and a cube Q, 
the local mean oscillation of f on Q is defined by 

oo,{f; Q) = inf ((/ - c)xQ)*(A|g|) (0 < A < 1). 

Definition 4.3. By a median value of / over Q we mean a possibly 
nonunique, real number mf{Q) such that 

max (|{x G Q : /(x) > mf{Q)}\, \{x e Q : f{x) < mfiQ)}\) < \Q\/2. 

It is easy to see that the set of all median values of / is either one 
point or the closed interval. In the latter case we will assume for the 
definiteness that mf{Q) is the maxima/ median value. Observe that it 
follows from the definitions that 

(4.1) \mfm < uxQTmm. 

This estimate implies 

(4.2) ((/-m^(Q))xQ)*(A|g|)<2a;,(/;g) (0 < A < 1/2). 
We also mention that (cf. [6l Lemma 2.2]) 

(4.3) lim nifiQ) = f{x) for a.e. x e W. 

Given a cube Qo, denote by V^Qq) the set of all dyadic cubes with 
respect to Qq. The dyadic local sharp maximal function M^.g^f is 
defined by 

M*^J{x)= sup u^{f;Q'). 

xeQ'€V{Qo) 

The following theorem was proved in [17j . 
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Theorem 4.4. Let f be a measurable function on M" and let Qo be a 
fixed cube. Then there exists a (possibly empty) sparse family of cubes 
G ^{Qq) such that for a.e. x E Qo, 

\fix)-mjiQo)\ < ^M*t^Qjix)+Aj2^_^if; iQ^Y'^)XQ^ix). 

Here we will prove a similar result with the local mean oscillations 
taken over the cubes instead of (Q^)*-^^. 

Theorem 4.5. Let f be a measurable function on and let Qo be a 
fixed cube. Then there exists a (possibly empty) sparse family of cubes 
Q'j G T>{Qo) such that for a.e. x E Qo, 

|/(x)-m^(go)| <4M5^ /(x) + 2^u; 1 

2n + 2 ' ' 2" + ^ ■' 

The key element of the proof is the following. 

Lemma 4.6. There exists a (possibly empty) collection of pairwise 
disjoint cubes {Q]} G V^Qo) such that J2j\Q]\ — ^\Qo\ and for a.e. 
X G Qo, 

(4.4) f -rufiQo) = ^1 + X] tti.iXQj + ^{f - mf{Q]))XQ], 

j j 

where \gi\ < 2M*f for a.e. x E Qo\ ^jQ] and the numbers aj^i 
satisfy \aj^i\ < 2uj_j^{f;Qo). 

Having this lemma established, the proof of Theorem 14.51 follows 
exactly the same lines as the proof of Theorem 14.41 Therefore, we only 
outline briefly main details. 

Proof of Theorem \4.5[ Iterating (14. 4p for each Q j and for every subse- 
quent cube, we get that for a.e. x E Qo, 

oo 

{4.5) f-mf{Qo) = g+J2^J^XQ^,+Yl Yl ^^jl^Qp 

^ ^==2 i-.Q'^-^ nnkj^fH j:Q']cQ'r-^ 

where Qk = ^jQj^ ^iiid the family {Qj} is sparse. Moreover, 
\g\<2M*'f f and \a%\ < 2co.{f;Qt'). 

The first sum in KB is bounded by 2uj i (/; Qo) < 2M*f ^ f. 
Further, 



ESTIMATE OF CALDERON-ZYGMUND OPERATORS 13 

Hence, the second sum in fl4.5l) is bounded by 

k>2 i 

Combining the obtained estimates completes the proof. □ 
Proof of Lemma \J7^ Set = f{x) —mf^Qo) and 

E, = {xeQ,: > (/iXQo)*(A„|go|)}, 

where A„ = i^^. If l-Eil = 0, then by (14.21) we trivially have 

- mf{Q,)\ < 2uxM: Qo) < 2M*^J{x) for a.e. x E Qo- 
Assume therefore that \Ei\ > 0. Let 

^Qohi^) = sup max \mf^{Qi)\ 

xeQeV{Qo)Qi:Ql^^=Q 

(the maximum is taken over 2" dyadic children of Q). Consider the set 
ni = {xeQo: rnqjiix) > (/iXQo)*(An|<5o|)}- 

By (14.31) . mQo/i(a;) > |/i(a;)| a.e., and hence > \Ei\ > 0. We can 
write Qi = UQ], where Q] are pairwise disjoint cubes from V^Qq) with 
the property that they are maximal such that 

(4.6) max \mf^{Qi)\ > (/iXQo)*(^n|Qo|)- 

Q^■Qr'=Q] 

In particular, this means that each Qj satisfies 

\mf,iQ])\ < (/iXQo)*(An|go|) < 2uxM;Qo). 
Since mf^{Qj) = mf{Qj) - m/((5o), we have 

/ - m/(Qo) = /iXQo\f^i + ^hiQ])^Q] + " "^/('5]))Xq), 

j j 

which proves (14.41) with gi = fiXQo\ni and a^^i = mj^(Qj). By the 
above established properties we have that gi and aj^i satisfy the state- 
ment of the lemma. 

It remains to show that < |(5o|/2. If Qi is a child of Q, then by 

\mf{Q.)\ < {fxQ.rmm < (/xo)*(iqi/2"+^). 

Therefore, if (14.61) holds, then 

(/iXQo)*(An|Qo|) < (/iXqP*(IQ;|/2"+^). 

Hence, 

\{x G Q] : |/i(x)| > (/iXQo)*(A„|go|)}| > |Qj|/2"+\ 
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and thus 



2 



j j 

< \{x e Qo : > (/iXQo)*(An|go|)}| < Xn\Qo\ 



which completes the proof. □ 

5. Proof of Theorem 11.11 

Taking into account Proposition 13.51 in order to prove Theorem 11.11 
it suffices to show that 

(5.1) \\Mfy<cin)\\Af\\x (/>0) 
and 

(5.2) \\{S^''\f\U<c{ny\\A\f\\\x. 

Here and below, is understood as sup where the 

supremum is taken over arbitrary dyadic grids ^ and sparse families 

5.1. Banach function spaces. For a general account of Banach func- 
tion spaces we refer to [H Ch. 1]. Here we mention only several facts 
which will be used below. 

The associate space X' consists of measurable functions / for which 



X' = sup / \f{x)g{x)\dx < oo. 

\\q\\x<1 Jr" 



||9||x<l JR" 

This definition implies the following Holder inequality: 



(5.3) / \fix)gix)\dx<\\f\\x\\g\\x' 

Further [H p. 13], 



(5.4) II/IU = sup / \f{x)g{x)\dx. 

Il9llx'=l "'R" 

By Fatou's lemma [Ij, p. 5], if — j- / a.e., and if liminf ||/n||x < oo, 

n—^oo 

then f E X, and 

(5.5) II/IU < liminf IIMIx. 
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5.2. Proof of (15. Ij) . We shall use the well-known principle saying that 
in order to estimate the usual maximal operator it suffices to estimate 
the dyadic one. This principle has several forms. We shall need the 
one attributed in the literature to M. Christ and, independently, to 
J. Garnett and P. Jones. However, we have found it in a very clear 
form only in [12, proof of Th. 1.10]. 

Proposition 5.1. There are 2^ dyadic grids Si^ such that for any cube 
Q C there exists a cube Qa G such that Q G Qa and iq^ < Gig . 

It follows from this Proposition that 

2" 

(5.6) Mf{x) < 6" ^ M^-f{x). 

a=l 

By the Calderon-Zygmund decomposition, if {x : M'^f{x) > 2^'^'^^^'^} = 
UjQ^, then the family {Q'j} is sparse and 

M'^fix) < 2"+i fQ^XE^(^) < 2"+U/(x). 

k,j 

From this and from (15.61) . 

2" 

(5.7) M/(a;) <2-12"J]^^^,5j(a;), 

Q = l 

where Sa G ^« depends on /. This implies (15.11) with c{n) = 2 ■ 24". 

5.3. Proof of ( 15.21) . We start with the following lemma by T. Hytonen 
and M. Lacey [9j. 

Lemma 5.2. //S has complexity k, then for any dyadic Q 

K 

coxi^J; Q) < c(A, n) («:|/|q + ^ . 

i=l 

Observe that "dyadic" here means that Q G ^ if S = S^. Combining 
Lemma [5.21 with Theorem 14.51 we get 

K 

|(§^''=)^/(x)-m(,^,.)^/Qo)| < c{n)[nMf{x)+^A\f\{x)+Y,A\f\{x)). 

i=l 

Assuming that / is bounded and with compact support, we have by 
(14.11) that m^^m,k^ j{Q) — t- as Q expands unboundedly. Therefore, the 

previous inequality combined with Fatou's lemma (15. 5p implies 

K 

ll(S^'')^/IU < c{n)^{\\Mf\U + Ml/lllx) + \\Mf\\\x. 

i=l 
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From this and from (15.11) we get that in order to prove (15.21) it suffices 
to show that 

(5.8) \\A\f\\\x<cin)t\\A\f\\\x. 

Exactly as above, one can assume that Ai is defined by means of the 
standard dyadic grid. Also, since we shall deal below only with Ai and 
M, one can assume that / > 0. 
Consider the formal adjoint of Ai'. 



k,j 

Our goal is to show that the operator A* is of weak type (1, 1) with 
the bound depending linearly on i. This will be done by the classical 
Calderon-Zygmund argument. Hence we start with the boundedness 
of A*. In the proof below we use the well known fact that HM'^HiP < p'. 

Proposition 5.3. For any i G N, 

\\Atf\\L- = \\AJh^<8\\fh2. 
Proof. Similarly to the proof of (12.21) . we have 

/ {AJ)gdx = J2fiQ'^W^9Q>'\Q-\ < / {M^f){M''g)dx 

< 2 I {M'^f){M^g)dx. 



From this, using Holder's inequality, the boundedness of M'^ and 
duality, we get the bound for Ai. □ 

Lemma 5.4. For any z G N, 

\\A'lJ\\L^,^<ci\\f\W, 

where c is an absolute constant (for i big enough one can take c = 5). 

Proof Let n = {x : M'^f{x) > a} = UiQi, where Qi are maximal 
pairwise disjoint dyadic cubes such that /g^ > a. Set also 

k = if - fQi)XQn b = '^bi 

and g = f — b. We have 

\{x:\Atf{x)\>a}\ < \n\ + \{x:\A^g{x)\>a/2}\ 
(5.9) + \{x en' ■.\A*b{x)\> a/2}\. 
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Further, \Q\ < and, by the boundedness of A*, 

\{x : \AM^)\ > «/2}| < -JAMh < -Ml^ < -Ml^ < -ll/IU- 

It remains therefore to estimate the term in (15.91) . For x E Q'^ con- 
sider ^ 

I k,j 

The second sum is taken over those cubes for which H Qi ^ 0. 
If Qi C Q'^, then {bi)Qk = 0. Therefore one can assume that Q'^ C Qi. 

On the other hand, ii'iQ'^Y''' n fi^ 7^ 0, then Qi C {Qff'. Hence, for 
X E Q'^ we have 

The latter sum is nontrivial if i > 2. In this case the family of all 
dyadic cubes Q for which Q C Qi C Q^^^ can be decomposed into i — 1 
families of disjoint cubes of equal length. Therefore, 

J2 XQfe<(^-l)XQr 

From this we get 

|{a; e : \Atb{x)\ > a/2}\ < -\\AMLHn^) 

a 

2 

< - 

< i^^ll/lk.. 

a 

The proof is complete. □ 
Lemma 5.5. Let z G N. For any dyadic cube Q, 

Ux„{A*f;Q) < c{n)ifQ. 

Proof. For x G Q, 

^ 5Z = ^ XI fQ'] = ^- 



Hence 

^^/(a;) - c\xq{x) = ^ ^ /Q^fcX(Q^fc)w(a;) < A*{fxQ){x). 
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From this and from Lemma [5.41 

inf((^^/-c)xQ)*(A„|Q|) < {At{fXQ)nK\Q\) < c{n)zfQ, 

c 

which completes the proof. □ 

We are ready now to prove (15. 8p . By the standard hmiting argument, 
one can assume that the sum defining Ai is finite. Then mj\^*f{Q) = 
for Q big enough. Hence, By Lemma 15.51 and Theorem 14.51 for a.e. 

X e Q, 

Atfix)<cin)t{Mf{x)+Afix)) 

(notice that here Ai and A are taken with respect to different sparse 
famihes). From this and from (15. 7p . and using that the operator A is 
self-adjoint, for any g > we have 

/ {Aif)gdx = / f{A1g)dx 

2"+l „ 
2"+l „ 

= c„2 / i.As,^^s^f)gdx < dJs\x^\\AoJ^sf\\x\\g\\x'■ 
Applying (15. 4p yields (15. 8p . and therefore the proof of Theorem 11.11 is 
complete. 

6. Proof of Theorems 11.21 and 11.31 

Proof of Theorem Using the same argument as in the proof of 
(1^ . we have 

/ {Af)g = J2fQ^9Q^\Qj\<'^J2 f ^U.9)dx 
j,k ' ' j,k -^E' 

< 2 / M{f,g)dx < 2\\M\\LP(^^),,Lp'{u^-p')^L4f\\Lp(v)\\9\\Lp'{u^-p'y 
Taking the supremum over g with = 1 gives 

LP(v)^LP{u) < 2||A^||2,p(„)xLp'(ui-p')^Li- 



On the other hand, by Proposition 15.11 

2" 



(6.1) MU.9){x) < 12"^M^'^(/,^7)(:^ 



Consider M. {f,g) taken with respect to the standard dyadic grid. 
Suppose that f,g > and f,g G L^. We will use exactly the same 
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argument as in the Calderon-Zygmund decomposition. For c„ which 
will be specified below and for A; G Z consider the sets 

n, = {xeW:MV,g)ix)>c'J. 

Then we have that Qk = ^jQ^, where the cubes are pairwise disjoint 
with k fixed, and 



From this and from Holder's inequality, 



1/2 

k + l 

9 



Hence, taking c„ = 2^*^"+^), we obtain that the family {Q^} is sparse, 
and 



Therefore, 

/ >lV,^?M^<2'("+^^$^/Q.^Q.|gJ|=22("+i) / {Af)gdx. 
From this and from (16.11) . applying Holder's inequality, we obtain 

2^71 

[ Al(/,^7)(x)dx<4-48"V / {Aoj^,sJ)9dx 

2" 

< 4 ■ 48"^ ||^5^^,5^/||LP(„)||5f||^p'(„i-p') 



a=l 



< 4 ■ 96" sup M5^,s||lp(?;)^Lp(«)||/||lp('!;)||5'IIlp'(«i-p')' 

which completes the proof. □ 
Proof of Theorem \1.3[ By Holder's inequality (15.31) . 

\f\Q\9\Q < ll/^'/l|y',Qll^-'/l|y,Qlk«''/lU'.Qh'/lU,Q. 

Hence, 

Mif,9)ix) < c{u,v)My\fv^'^){x)Mx'{9u-''n{x)^ 



20 



ANDREI K. LERNER 



where c{u,v) = supq\\u^^p\\x,q\\v ^^''\\y,q- Therefore, by assumptions 
on X' and Y' and by the usual Holder's inequality, 

/ Mif,g)ix)dx < ciu,v)\\Myifv'/P)\\L4Mx'i9u-'^n\\Lp' 

< c{u,v)\\f\\LP{v)\\9\\LP'(u^'P')- 

Combining this estimate with Theorems 11.11 and 11.21 completes the 
proof. □ 



Added in proof. We have found [T9] that the main result of this paper 
can be proved without the use of the Haar shift operators. This further 
simplifies the proof of the A2 conjecture. Almost simultaneously, a 
proof of the A2 conjecture based on a similar idea was obtained in [TOj. 
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